/*
这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。
比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。
然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。

提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。但难点在于，s可能是个非常大的数 
—— 比如，程序输入31，那么就输出3584229390681和15，因为31乘以3584229390681的结果是111111111111111，一共15个1。

输入格式：
输入在一行中给出一个不以5结尾的正奇数x（<1000）。

输出格式：
在一行中输出相应的最小的s和n，其间以1个空格分隔。

eg：输入：31   输出：3584229390681 15       解释：31*3584229390681=111,111,111,111,111    共有15个1
*/


//这是我自己的方法，会运行超时，里面要注意的点是，要用long long，输出是 %lld
/*
#include<stdio.h>
int main(){
    int x;
    scanf("%d",&x);
    long long s;
    int n=2,j=0;
    for(long long i=11;;){
        if(i<n){
            i=i*10+1;
            n++;
        }else{
            if(i%x==0){
                s=i/x;
                j=i;
                break;

            }
            i=i*10+1;
            n++;
        }
        
        
    }
    printf("%lld %d %lld",s,n,j);
}
*/

/*
    思路就是模拟手算除法的过程，从最高位开始计算结果。x是除数，要输出的s=光棍/x   
        
            3 7
        ————————————————————————————
    3  /  1 1 1 1 1 ... 1
            9
        ——————————————————
            2 1   (余2，末尾补1，继续除)
            2 1
        ——————————
              0   (余0，除法过程结束)
    
    从最高位开始计算结果，如图所示，先算出3，发现余数不为0，那就在余数末尾加1当除数，再算出7，发现余数为0了，除法计算就结束了。


*/

#include<stdio.h>
int main(){
    int x;
    scanf("%d",&x);  // x代表除数
    int s=0,n=0;   // s是被除数，n是位数
    while(s<x){    //当被除数小于除数时，一直让被除数末尾加1，并且位数++
        s=s*10+1;
        n++;
    }
    while(1){ 
        printf("%d",s/x);     //先输出最高位的商
        s%=x;                 //求出余数
        if(s==0)break;        //余数为0，循环结束
        s=s*10+1;             //余数末尾加1
        n++;
    }
    printf(" %d",n);
    return 0;
}